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We present a family of 3-qubit states to which any arbi- 
trary state can be depolarized. We fully classify those states 
with respect to their separability and distillability properties. 
This provides a sufficient condition for nonseparability and 
distillability for arbitrary states. We generalize our results to 
./V-particle states. 
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Entanglement is an essential ingredient in most appli- 
cations of Quantum Information. It arises when the state 
of a multiparticle system is non-separable; that is, when 
it cannot be prepared locally by acting on the particles 
individually. Although in recent years there have been 
important steps towards the understanding of this fea- 
ture of Quantum Mechanics, we do not know yet how to 
classify and quantify entanglement. 

Several years ago, entanglement was thought to be di- 
rectly connected to the violation of Bell-type inequalities 
0. However, Werner || introduced a family of mixed 
states describing a pair of two-level systems (qubits), 
the so-called Werner states (WS) which, despite of being 
non-separable, do not violate any of those inequalities 
||. This family is characterized by a single parameter, 
the fidelity F, which measures the overlap of WS with a 
Bell (maximally entangled) state. A WS with F > 1/2 
is non-separable, whereas if F < 1/2 it is separable. WS 
have played an essential role in our understanding of the 
quantum properties of two-qubit states [Q. First of all, 
any state of two qubits can be reduced to a WS by act- 
ing locally on each qubit (the so-called depolarization 
process) |Bj . This automatically provides a sufficient cri- 
terion to determine if a given state is nonseparablc ^],[7| . 
On the other hand, Bennett et al. Q showed how one 
can obtain WS of arbitrarily high fidelity out of many 
pairs with F > 1/2 by using local operations and classi- 
cal communication. This process, called distillation (or 
purification), is one of the most important concepts in 
quantum information theory. When combined with tele- 
portation 0, it allows one to convey secret information 
via quantum privacy amplification || or to send quan- 
tum information over noisy channels [pUlOj] . In the case 
of two qubits, the partial transposition |11[| turned out to 
be a central tool in the classification of such systems, pro- 
viding necessary and sufficient conditions for separability 
and distillability ]l^| . 
The description of the entanglement and distillability 



properties of systems with more than two particles is still 
almost unexplored (see Refs. 13 14|], however). In this 
Letter we provide a complete classification of a family of 
states of three-particle systems. These states are charac- 
terized in terms of four parameters and play the role of 
WS in such systems. In order to classify 3-qubit states 
with respect to their entanglement, we define five dif- 
ferent classes. To display the distillability properties, we 
introduce a powerful purification procedure. We also gen- 
eralize our results to systems of N qubits. Among other 
things, this allows us to give the necessary and sufficient 
separability and distillability conditions of mixtures of 
a maximally entangled state and the completely depo- 
larized state [[l5 16 1 . Moreover, since all states can be 
depolarized to the form we analyze, our results automat- 
ically translate into sufficient conditions for nonsepara- 
bility and distillability of general multiparticle systems. 
This paper is organized as follows: first we give a classifi- 
cation of entangled states of three qubits; then we analyze 
the separability and distillability properties of a certain 
class of three-qubit states, and then we generalize our 
results to more than three qubits. 
1. Classification of states 

Let us consider three qubits A, B, and C. We clas- 
sify their possible states according to whether they are 
separable or not with respect to the different qubits. In 
particular, according to whether they can be written in 
one or more of the following forms: 
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Here, \at}, \bi) and |cj) are (unnormalized) states of sys- 
tems A, B and C, respectively, and \<pi) are states of two 
systems. We have the following complete set of disjoint 
classes of states: 

Class 1 Fully inseparable states: Those are states that 
cannot be written in any of the above forms (1). An 
example is the GHZ state |*^") = (|000) + |111))/V2 
p"8| , which is a maximally entangled state of the three 
qubits. 

Class 2 1-qubit biseparable states: biseparable states 
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with respect to qubit A are states that are separable with 
respect to the first qubit, but non-separable with respect 
to the other two. That is, states that can be written in 
the form ( [Tb| ) but not as die] ) or (Id). A trivial example 
would be a state \0} A <8> \® + )bc, where |$+) = (|00) + 
\ll))/y/2 is a maximally entangled state of two qubits. 

Class 3 2-qubit biseparable states: biseparable states 
with respect to qubits A and B are states that are sep- 
arable with respect to the first qubit and second qubit, 
but non-separable with respect to the third one. That 
is, states that can be written in the forms (^) and ([k|) 
but not as (Id). For examples, see below. 

Class 4 3-qubit biseparable states: 
that can be written as (|lb|), ( |lc|), and (Id) 
([Taj). For an example, see Rcf. |l9|. 

Class 5 Fully separable states: these are states that 
can be written in the form (|la|). A trivial example is a 
product state |0)a ® |0) B ® \0)c- 

One can also consider the process of distillation of mul- 
tiparticle states and relate it to this classification. As- 
sume that we have many trios (3 qubits) in the same 
state p and we can only perform local operations. Then, 
if the state p belongs to the class k it is clear that it 
is not possible to obtain one trio of a class k' < k (for 
instance, one cannot convert a 2-qubit biseparable state 
into a 1-qubit biseparable state). In some cases, how- 
ever, one may produce some maximally entangled states 
within one class: (i) Within the fully inseparable states, 
one may be able to distill a GHZ state; (ii) Within the 
1-qubit biseparable states, one may distill a |$ + ) state 
of two particles. The specific conditions under which this 
is possible are not known. On the other hand, if one has 
some extra entanglement, one may activate some of the 
states and change the corresponding class. For example, 
if we have a biseparable state with respect to particles 
A and B (class 3) whose density operator has a negative 
partial transpose [fill with respect to C and we have some 
extra states \& + }ab at our disposal, then one can distill 
a GHZ state (class 1) [^o|. This leads to the interesting 
result that even though particle A is disentangled from 
BC and B from AC, with entanglement between AB we 
can obtain a fully inseparable state. Note also that this 
way of activating some hidden entanglement is different 
from the one presented in Ref. f2l]| . It is also worth men- 
tioning that it is not known whether the entanglement of 
the states in Class 4 can be activated in any form. 
2. Three qubit systems 

Let us define the orthonormal GHZ-basis fllTI] 



1 



V2 



(\j) ab \0)c±\(3-j))ab\1)c), 



(2) 



where \j')ab = \ji)A\h)B with j = j 1 j 2 in binary nota- 
tion. For example, = ^(|000)±|111)) are standard 
GHZ states. We consider a family of three-qubit states 
of the form 
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The As are positive numbers and are restricted by 
tr(p3) = 1, and therefore the states are characterized 
by four parameters. We will assume that the labelling 
has been chosen so that A = — X^ > 0. By using ran- 
dom local operations one can convert any state to this 
form while keeping the values of Aj = (^o l£l? r Q ) an< ^ 



2A, 
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Thus, 



any state can be reduced to this form using this depo- 
larization procedure. Note that one has the freedom to 
choose a local basis {|0), |1)} in A,B and C. In this sense, 
the state ) is an arbitrary maximally entangled state. 
We will need later on the conditions under which the 



operator p% has negative partial transpose |11| with re- 
spect to each qubit. One can readily check that 



pI a > o 



iff A < 2A 2 
pl B > iff A < 2Ai 
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Z c > iff A < 2A 3 . 



2.1. Separability 

We start out by analyzing the separability properties 
of the states pt). We show: (i) p% can be written in the 
form @ iff p( A > [and analogously for ([k]) and (|d|) 
with p 3 B > and pT c > 0, respectively], (ii) pz can be 
written as ([la]) iff p 3 A , p 3 B , > 0. These results give 
rise to the classification of the states given in Table I. 

(i) If p 3 A > then p% can be written in the form ( |lb| ) 
[the opposite is true given the fact that positive partial 
transposition is a necessary condition for separability B\. 
The idea of our proof is to define an operator p which 
can be written as (lb) and can be brought into the form 
(^) by local operations, which is sufficient to show the 
separability of p3 since a separable operator is converted 
into a separable one by depolarization. We define 
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This operator is positive since A 
pl A Jl 0, cf. (g)] and fulfills p TA = 

7*2 r^/TlN 



< 2A2 [equivalently, 
= p. It has been shown 
m Kj| that all states in(T z ®(T iv which fulfill p TA = p are 
separable, thus the last property ensures separability of 
particle A. Furthermore, the state p can be depolarized 
to the state ps |22^ . 

(ii) We show that if pf A , p 3 B , p 3 c > then p 3 is fully 
separable (note again that the opposite is trivially true). 
Again, the idea is to define an operator p which can be 
depolarized into the form p% by using local operations 
and that is fully separable. Let p be a state of the form 



with coefficients A J = Xq , 



and Xf = X k ± A/2 (k = 
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1,2,3). Clearly, p can be depolarized into p% p2]| . We 
now rewrite p as follows: 

-5=^E(^ + ^-A)(|*+)(*+| + |^)<^|) 

fe=0 

+ a£>+)<*+|. (6) 

fc=0 

Since pJ A , p^ B , p\ c > 0, all coefficients in (@) are 
positive. The first term in (^) can be written as 

ELo iK+X 2 ~ A) 0) (fc, 0| + | (3 - fc), 0) ((3 -k),0\) and 
is thus separable. Let us define \(j) ) = | + ++), \4>i) — 

I + ), \<h) = I - +-), and \cf> 3 ) = | - -+), where 

|±) = (|0) ± |l))/\/2. Using this, the second term in (§) 

can now be written as E/!=o l^-) (0fc| an< ^ * s ^ nus a ^ so 
separable, which concludes the proof. 
2.2. Distillability 

We turn now to analyze the distillability properties of 
P3. We show that we can distill a maximally entangled 
state |$ + ) Q/ 3 between a and iff both pj" , pp are not 
positive. This automatically means that if all three par- 
tial transposes are not positive, we can distill a GHZ state 
(since we can distill an entangled state between A and B 
and another between A and C and then connect them to 
produce a GHZ state [§4|). Furthermore, from our pre- 
vious analysis on separability we have that if any state 
belongs to class 3 the partial transpose with respect to 
the third particle is negative (otherwise it would belong 
to class 5). As mentioned above, if we have that p Tc is 
not positive but p TA , p TB > and we have maximally en- 
tangled states between A and B at our disposal, then we 
can activate the entanglement between ABC and create 
a GHZ state §0| (see Table I). 

In order to prove the statements concerning distillabil- 
ity, we just have to show that if p^ B , pj c are not positive 
then we can distill a maximally entangled state between 
B and C. That this condition is necessary follows from 
the fact that by local operations one cannot change the 
positivity of the partial transpose and therefore if one 
is able to distill |^l| (which gives rise to non positive 
partial transposes) one must start with non positive par- 
tial transposes. Let us consider first that we perform 
a projection measurement in A on the state |+); one 
can easily show that the remaining state of B and C 
is purificable iff A/2 > Ai + A3 (which corresponds to 
having a fidelity F > 1/2 between the resulting pair). 
It may happen that this condition is not satisfy even 
though A/2 > Ai,A3 [i.e. p^ B , are not positive, cf. 
(@)]. In such a case, we can use the following purification 
procedure. The idea is to combine M trios in the same 
state P3, perform a measurement and obtain one trio with 
the same form (|3|) but in which the new A is exponen- 
tially amplified with respect to Aj.,3. In order to do that, 
we proceed as follows: We take M trios, and apply the 



operator P = |00 . . . 00) (00 . . . 00| + |10 . . . 00) (11 . . . 1 1 1 
in all three locations. This corresponds to measuring 
a POVM that contains P obtaining the outcome asso- 
ciated to P. The resulting state P® 3 pf M (pt)®3 has 
the first trio in an (unnormalized) state of the form (j^) 
but with A/2 = (A/2) M , and X k = Af . Given that 
A/2 > Ai,A3, for M sufficiently large we can always 
have A/2 > Ai + A3. This implies that if we project A 
onto |+) in this new trio we will have a state between B 
and C with F > 1/2 and therefore that can be purified 
to a maximally entangled state. 
3. Multi qubit systems 

We now generalize the above results to the case of N > 
3 qubits. We will just quote the results here, since the 
corresponding proofs are similar to those of the three- 
qubit case (sec p5|| ). We consider the family of states 

P*r= £*ol*o><*ol 

<T=± 

2 ( J v-i)_ 1 

+ E ^(l*j")(*il + l*7)<*7l)- ( ? ) 
3=1 

with the GHZ-basis 

|*±) = -L(|j)|0)±|(2^- 1 -j-1))|1)), (8) 

and j is again understood in binary notation. As be- 
fore, using spin flip and phaseshift operations one can 
depolarize any state of N qubits into this form [p5| . 
We will denote as Ai, A 2 , . . . , A^ the different qubits. 
One can readily check that the partial transpose of this 
operator with respect to the qubit An is positive iff 
A = Ag — Aq~ < 2A2N-i_! and similarly for the rest 
of the qubits. 

3.1. Separability 

Ta 

On one hand we have that if p N k > then it can be 
written in the form p N = £\ \a i )A k {ai\'gi\ipi) res t{'Pi\, and 
therefore p^ is separable with respect to particle A k - On 
the other hand, if considering all possible partitions of 
the qubits in two sets it turns out that for each partition 
the partial transpose with respect to one of the sets is 
positive then p^ is fully separable. 

3.2. Distillability 

In order to analyze the distillability of a maximally en- 
tangled state between particles Ai and A k let us consider 
all possible partitions of the N qubits into two sets such 
that the particles Ai and A k belong to different sets. If 
for all such partitions, the partial transposition with re- 
spect to one set is negative then distillation is possible. 

3.3. Example 

Finally, we will apply our results to the case in which 
we have a maximally entangled state of N particles mixed 
with the completely depolarized state 

p(x)=x\*+){*+\ + ^l. (9) 
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These states have been analyzed in the context of ro- 
bustness of entanglement |Q, NMR computation [ jl5| , 
and multiparticle purification E3|. In all these contexts 
bounds are given regarding the values of x for which p(x) 
is separable or purificable. For example, in Refs. [ p^|p6| 
they show that in the case iV = 3 if x < l/(3+6\/2), 1/25 
then the state is separable, respectively. In Ref. (L3| it 
is shown that for N = 3 if x > 0.32263 then p{x) is dis- 
tillablc. Using our results we can state that p(x) is fully 
non-separable and distillablc to a maximally entangled 
state iff x > 1/(1 + 2 N ~ 1 ), and fully separable otherwise. 
Specializing this for the case N = 3 we obtain that for 
x > 1/5 it is non-separable and distillablc. 

In summary, we have given a full characterization of 
the entanglement and distillability properties of a family 
of states of 3 qubits. These states play the role of Werner 
states in these systems since any state can be reduced to 
such a form by depolarization. Thus, our results provide 
sufficient conditions for non-separability and distillabil- 
ity for general states. In particular, if a state p after 
depolarization belongs to the class k, then p must be in 
a class k' < k. We have generalized our results to an 
arbitrary number of particles. 
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One can show this by noting that the singlets allow to 
teleport states between locations A and B. Thus, for all 
practical purposes we can consider a pair of qubits AB 
as a four-level system in which we can perform arbi- 
trary operations. The situation is equivalent to that in 
which one has 2-level systems entangled to 4-level sys- 
tems such that the density operator describing one pair 
acts on(F 2 ®ff 4 and has a negative partial transpose. It 
can be easily shown [W. Diir, J. I. Cirac, M. Lewenstein 
and D. Brufi, |quant-ph 9910022| that in systems 2 x N 
negative partial transpose is a necessary and sufficient 
condition for distillation, and therefore one can distill ar- 
bitrary states. Using again teleportation, one can end up 
with a GHZ state shared at A, B and C. 
M. Horodecki, P. Horodecki and R. Horodecki, Phys. 
Rev. Lett. 82, 1056 (1999). 

By mixing we understand in the following that a certain 
operation is (randomly) performed with p = |, while 
with p = 2 no operation is performed. It is easy to check 
that the following sequence of mixing operations is suffi- 
cient to make p diagonal in the basis (^) without changing 
the diagonal coefficients: In the first round we apply si- 
multaneous spin flips at all 3 locations; in the second and 
third round we apply a z to systems B and C or A and 
C respectively. Finally, one can depolarize the subspaces 
spanned by {|^*)} for each j > by using random op- 
erations that change |0) a — > [0) a (a = A, B, C) with 
<t>A + 4>b + <f>c = 2-7T (this condition ensures that re- 
mains unchanged). 
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Distillability 
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TABLE I. Separability and distillability classification of p3 
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